THE GROUPS OF POINTS ON ABELIAN VARIETIES 
OVER FINITE FIELDS 
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Abstract. Let A be an abelian variety with commutative endomorphism algebra over a finite field k. 
The fc-isogeny class of A is uniquely determined by a Weil polynomial /a without multiple roots. We 
give a classification of the groups of fc-rational points on varieties from this class in terms of Newton 
polygons of /a (1 - 0- 
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1. Introduction 

Let A be an abelian variety of dimension g over a finite field k = ¥q, and let A{k) be the group of k- 
rational points on A. Tsfasman [Ts85] classified all possible groups A{k), where A is an elliptic curve 
(see the English exposition in [TsVN07, 3.3.15]). Later the same result was independently proved 
in [Ru87] and [Vo88] using [Sch87]. Xing obtained a similar classification when A is a supersingular 
simple surface [Xi94] and [Xi96]. In this paper such a description is obtained for the groups of 
/c-rational points on abelian varieties with commutative endomorphism algebra. 

For an abelian group H we denote by Hi the ^-primary component of H. Let A{k) = (BeA{k)£. 
We associate to A{k)i a polygon of special type. 



Definition 1. Let < mi < m2 < ■ ■ ■ < rrir be nonnegative integers, and let H = ®\^-{Ll P^^T, 
be an abelian group of order . The Hodge polygon Hp^(if, r) o/ a group H is the convex polygon 
with vertices {i,Yl^Zi''^j) for < i < r. It has (0,m) and (r, 0) as its endpoints, and its slopes are 



—rrir 



—nil. 



Note that Hodge polygon of a group depends on a choice of r, but the zero slope of B.pi{A{k)e, r) is 
not interesting, and we can use the most convenient choice of r. Mostly we need the case r = 2g, and 
write B.p^{H) = Hp^(/7, 2g) (here we assume that H can be generated by 2g elements). For example, 
let g = 1, and H = Z/iZ © Z/iZ, then Hp^(i7, 2) is a straight line (see Picture 1). Let H = Z/fZ 
be cychc, then }ip^{H,2) has a zero slope (see Picture 2). 






ord^(6 - 2) 



1991 Mathematics Subject Classification. 14K99, 14G05, 14G15. 

Key words and phrases, abelian variety, the group of rational points, finite field, Newton polygon, Hodge polygon. 
Supported in part by RFBR grants no. 07-01-00051, 07-01-92211 and 08-07-92495. 

1 



2 



SERGEY RYBAKOV 



Note also that isomorphism class of H depends only on Hp£(if). For a polynomial P G Z[t] we 
denote by Np^(P) the Newton polygon of P with respect to I (see Section 3 for the precise definition). 
The aim of this paper is to prove the following theorem. 

Theorem 1. Let A he an abelian variety over a finite field with Weil polynomial {see Section 2 
for the definition of Weil polynomial) . Suppose fA has no multiple roots {i.e. endomorphism algebra 
End°{A) is commutative) . Let G he an abelian group of order Then G is a group of points on 

some variety in the isogeny class of A if and only «/Np£(/^(l — t)) lies on or above B.pf{Ge) for any 
prime number £. 

As an example, we prove the following corollary of Theorem 1. Originally it was proved in [Ts85]. 
Later the same result was independently proved in [Ru87] and [Vo88] using [Sch87]. 

Corollary 1. Let N = 1 — b + q be the order of B{k) for an elliptic curve B. Then G = B{k) 
satisfies the following conditions. 

(1) Ifh^ =t2y^, then G = Z/niZ © Z/n2Z, where N — nin2, and ui divides b — 2 and n2. 

(2) 7/6 = ±2^, then G ^ {Z/mZf, and N ^ nj. 

If a finite commutative group G satisfies (1) or (2), then there exists an elliptic curve B' isogenous 
to B such that B'{k) ^ G. 

Proof lib^ ±2^, then fe has no multiple roots. Fix a prime L Let B{k)i ^ Z/£"*iZ © Z/P^^Z, 
and let mi < m2. Since /^(l — t) = t^ + {h — 2)t + (1 — 6 + g), we have by Theorem 1 that 
mi < ord^(6 — 2) (see Picture 3). Equivalently, divides 6 — 2, and the first case follows. The 
second case is obvious since F acts on as multiplication by 6/2 = ±^/q. Conversely, if G satisfies 
(1), then the existence of an elliptic curve B' with B'{k) = G follows from Theorem 1 combined with 
the inequality mi < ordi{b — 2). □ 

Remark 1. Originally the Tsfasman theorem relies on the Water house classification of isogeny 
classes of elliptic curves [Wa69] and has 6 cases. We make the statement shorter, but it becomes a 
little different. For example, for a supersingular curve B with commutative endomorphism algebra 
it is not immediately clear that B{k) is cyclic modulo 2-torsion. 

Corollary 1 allows us to construct an example of an isogeny class with the following properties: 

(1) The Weil polynomial / has multiple roots; 

(2) not any abelian group G of order /(I) such that Np£(/(1 — t)) lies on or above }iTp^{G£) for 
any prime number £ is a group of points on some variety from the isogeny class. 

Indeed, take f{t) = {t — 3)^. Then by Corollary 1 for any A from the isogeny class ^(Fg) = (Z/2Z)^. 
It follows that the isogeny class does not contain an elliptic curve, whose group of points is cyclic. 

The author is grateful to M.A. Tsfasman and Yu.G. Zarhin for their attention to this work and to 
reviewer for providing useful corrections and comments on the paper. 

2. Preliminaries 

Throughout this paper is a finite field of characteristic p. Let A and B be abelian varieties 
over k. It is well known that the group Hom(74, B) of fc-homomorphisms from A to S is finitely 
generated and torsionfree. We use the following notation: Rom°{A,B) = Hom(A, 5) (g)^ Q, and 
End°(74) = End(A) (8>z Q- The algebra End°(74) contains the Frobenius endomorphism F, and its 
center is equal to Q[F]. Thus End°(A) is commutative if and only if End°{A) — Q[F]. 
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Let A be an abelian variety of dimension g over k, and let k be an algebraic closure of k. For 
a natural number m denote by the kernel of multiplication by m in A(k). Let A[m\ be the 
group subschcmc of A, which is the kernel of multiplication by m. By definition A^ — A[m\{k). Let 
T^^A) = limAp be the Tate module, and Vi{A) = T^i^A) Qe be the corresponding vector space 

over Q^. U i ^ p, then T£{A) is a free Z^-module of rank 2g. The Frobenius endomorphism F of A 
acts on the Tate module by a semisimple linear operator, which we also denote by F : Ti^A) Ti{A). 
The characteristic polynomial 

fA{t) = det{t - F\Ti{A)) 

is called a Weil polynomial of A. It is a monic polynomial of degree 2g with rational integer coefficients 
independent of the choice of prime i ^ p. It is well known that for isogenous varieties A and B we 
have /yi(^) = fsit)- Moreover, Tate proved that the isogeny class of abelian variety is determined by 
its characteristic polynomial, that is /a(^) = /s(^) implies that A is isogenous to B. The polynomial 
/a has no multiple roots if and only if the endomorphism algebra End°(A) is commutative (see 
[WM69]). 

If £ = j9, then Tp{A) is called a physical Tate module. In this case, /a(^) = fi{t)f2{t), where 
/i,/2 e Zp[t\, and fi{t) = det(t - F\Tp{A)). Moreover d = deg/i < g, and f2{t) = t^^''^ mod p 
(see [De78]). 

We say that </? : 5 — )■ ^ is an ^-isogeny, if degree of 93 is a power of I. The following lemma is well 
known, but we prove it here for the sake of completeness. 

Lemma 1. If (p : B ^ A is an isogeny then T^^ip) : Ti{B) — )■ T^i^A) is a Z^-linear embedding 
commuting with the action of the Frobenius endomorphisms and if T denotes its image then 

(1) F{T)(lT and T = 7)(^) Q^ 

Conversely, ifTc Te{A) is a Zi-submodule such that (1) holds, then there exists an abelian variety 
B over k, and an i-isogeny (p : B ^ A such that Ti{(p) induces an isomorphism T^iB) = T. 

Proof. The ffist part is obvious. The second part can be proved as follows. First, (1) implies that 
there exists keZ such that £''Te{A) C T. Further, notethat Te{A)/£''Te{A) ^ A^k. Hence the group 

T / £^Tf [A) can be considered as a subgroup in A(^k C A{k). Moreover, since F{T) C T it follows that 
T / £^Ti{A) is invariant under the action of the Frobenius, and thus defines a certain group subscheme 
G oi A. U i p, we define B = A/G. U i = p, there is the canonical decomposition A\p^] = Gr®Gi, 
where Gr is reduced and Gr{k) = A^k, and Gi{k) — [De78]. In this case, we define B — A/{G®Gi). 
It is clear that B is defined over k, and A ^ B/G', where G' is reduced and G'{k) = Tt{A)/T. This 
gives a desired isogeny (p : B ^ A. □ 

3. The groups of points 

Let Q(t) = ^iQit^ be a polynomial of degree d over Q^, and let Q(0) = Qo 7^ 0. Take the lower 
convex hull of the points {i,oi(li{Qi)) for < i < in M?. The boundary of this region without 
vertical lines is called the Newton polygon Np^((5) of Q. Its vertices have integer coefficients, and 
(0, ord£((5o)) and (d, ord^((5d)) are its endpoints. 

Let E be an injective endomorphism of Ti{A), and let H = T£{A)/ET£{A) be its cokernel, 
which is a finite £-group. Define the Hodge polygon of the endomorphism E as the Hodge poly- 
gon Hp£(iJ, rkT£(A)) of the group H. We need the following simple result. 

Proposition 1. The Hodge polygon lip^{A{k)i,YkT£{A)) is equal to the Hodge polygon ofl — F. 
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Proof. Since A{k)i is finite, there exists a positive integer N such that A{k)i C A^n. Clearly, 
A{k)( — ker(l — F : A^n — >■ A^n). Apply 1 — F to the short exact sequence: 

^ Te{A) ^ Te{A) A^n 0. 

By snake lemma we get: 

= ker(l - F : ^ ^ A{k)i ^ - A - 

Thus A{k)e ~ - and the proposition follows. □ 

We see that the group A{k)i depends only on the action of F on the Tate module Ti{A). In 
particular, order of A{k) is Thus we reduced our task to the following linear algebra problem. 

We are given a Q^-vector space V of finite positive dimension d and an invertible linear operator 

E : V V, whose characteristic polynomial f{t) = det(£' — t\V) lies in Zf[t]. We want to describe 
all finite commutative groups (up to isomorphism) of the form T/ET, where T is an arbitrary E- 
invariant Z^-lattice of rank d in V. We solve this problem under the additional assumption that / 
has no multiple roots. 

The next statement establishes a connection between the Hodge polygon of an endomorphism and 
the Newton polygon of its characteristic polynomial. 

Theorem 2. [Ke09, 4.3.8] [BO, 8.40] Let E be an injective endomorphism of a free X^-module of 
finite rank. Let f{t) = det(£' — t\V) be its characteristic polynomial. Then Np^(/) lies on or above 
the Hodge polygon of E, and these polygons have same endpoints. 

Recall that ii i = p, then /^(t) = /i(t)/2(t), and f2(t) = f^s-d j^od p. Thus the only slope of 
Npp(/2(1 — t)) is zero, and Npp(/^(1 — t)) equals to Npp(/i(l — t)) up to this zero slope. 

Corollary 2. Let A be an abelian variety A with Weil polynomial fA- Then Np£(/^(1 — t)) lies on 
or above lip^{A{k)(,), and these polygons have same endpoints (0, ord^(/^(l)) and {2g,0). 

Now we are ready to solve our linear algebra problem. 

Theorem 3. Let V be a Q^-vector space of positive finite dimension d, and let E : V ^ V be an 

invertible linear operator such that the characteristic polynomial f{t) = det(£^ — t\V) lies in l^dt]. 
Suppose f has no multiple roots. Let G he an abelian group of order f™, where m = ord£(/(0)). // 
^Peif) ^^cs on or above Hp^(G, d), then there exists an E -invariant ^(-lattice T of rank dinV such 
that T/ET ^ G. 

Corollary 3. We keep the notation of theorem 3. Suppose f has no multiple roots. Then the group 
G is isomorphic to T/ET for some E -invariant Zi-lattice T of rank d inV if and only if Np^(/) lies 
on or above }ip^{G,d), and these polygons have same endpoints (0, ord£(/(0)) and {d,0). 

Proof of theorem 3. Since / has no multiple roots, there is an isomorphism of Q^-vector spaces V = 
such that E becomes multiplication by t in Qe^t]/ f{t)Q(\t]. Let x be an image of t 

in Qi[t]/ f{t)Qe{t], and let R = Zg[x] be the Zrsubalgcbra of Qi[t]/ f{t)Qg[t] generated by x. Then 
i? is a Z^-lattice in Q^[t]//(t)Q^[t]; in particular, the natural map R®Zi ~^ Q^[^]//('f)Q^M is an 
isomorphism of Q^-vector spaces. We have to find an i?-submodule T <Z R ®z« Qi of Z^-rank d such 
that X acts on T with Hodge polygon }ip^{G, d). 

Suppose G — ^f^i'E/i'^^'Z, where mi < m2 < ■ ■ ■ < rud (recall that may be zero for some i). 
First we construct certain elements vq, . . . ,Vd & R®Z(, Qi- Let us put M(0) = 0, and M{s) — Ylil=i "^i 
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for s > 1. Let f{t) = Yfi^^ait. We let 



in particular, Vd = f{x)/£"' = 0. Second, we define T as the Z^-submodule of R<^Zi> Qe generated by 
d elements Vq, . . . , Vd-i- Note that Vq, V2, ■ ■ ■ , Vd-i have different degrees viewed as polynomials in x 
(and all degrees are strictly less than d), and hence form a basis of T over Z^. In particular, T" is a 
free Z^-module of rank d. Notice that vq = ad = (— l)'^- In particular, T contains ■ 1. 

Now wc prove that T is an i?-submodulc of R ®Zi, Q.t- The point {d — s, M(s)) is a vertex of 
Hp£(G, d). By assumption Np^(/) lies on or above Hp^(G, d); thus (d — s,M(s)) is not higher than 
Np^(/). It follows that divides a^.,, and 

«^ = 1^ • 1 ^ • 1 ^ ^' 

thus for s > 1 

(2) xvs-i^r'{vs-us)er'T. 

This proves that xT C T. 

Recall that, VQ — ad— (— 1)*^; clearly m — ord^(det£') = ord£(ao); thus Ud — a^/P^ is invertible in 
Z^, and 

Vi-Ui,...,Vd-Ud = -Ud 

is a basis of the free Z^-module T. This gives us the natural surjective map T/xT. It follows 

from (2) that this map factors through a surjective map G — > T/xT. We conclude that T/xT = G, 
since orders of both groups are equal to □ 

Proof of theorem 1. The "if" part follows from Corollary 2. Let us prove the "only if" part. 

For a given prime number I and an abelian variety A' isogenius to A we let V — V(^{A') and 
E^l-F. If ^ ^ p, we let f{t) = /^(l - t), and if £ = p, we let f{t) = /i(l - t). By Theorem 3 
there exists an E'-invarint lattice T in V such that T/ET = G^. Clearly, T is F-invariant, and by 
Lemma 1 there exists an abelian variety B' and an £-isogeny B' — >■ A' such that T^^B') = T. By 
Proposition 1 we have = B'{k)e. 

Let ii,...,£s be the set of prime divisors of /a(1)- It follows that there exists a sequence of 
isogenies 

B^B,^B,_,^...^B^^A 
such that (fii : Bi ^ is an £j-isogeny and 

Bi{k)e,^Ge,. 

Since ipi is an ^risogeny, Ti{Bi) ^ r^(Si_i) for any £ ^ £i. Thus B{k) ^ G. □ 

4. NONCOMMUTATIVE ENDOMORPHISM ALGEBRAS 

If End A is not commutative then we may apply the following construction. Let /a = 11^=1/?) 
where all ft are polynomials with integer coefficients, and fj divides fj-i- Suppose fj has no multiple 
roots for 1 < j < s. Let Gj be a family of abelian ^-groups for 1 < j < s such that Np^{fj{l — t)) 
lies on or above }ipi{Gj, degfj). By Theorem 3 and Lemma 1, we can construct modules 7} and an 
abehan variety B with Tate module T^(-B) = ©7} such that B{k)e = ©Gj. We have the following 
conjecture. 
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Conjecture 1. Let Ja = Ylj=ifj! where fj divides fj-i, and suppose that fj has no multiple roots 
for 1 < j < s. Ifdegfj < 2 for all j, then A{k)£ = ®Gj, where Gj are £-primary abelian groups 
such that Np^(/j(l — t)) lies on or above Hp^(Gj, deg/j) for all 1 < j < s. 

This conjecture is proved in [Xi94] for simple abelian surfaces. However, there is an example of 

the group of points on an abelian variety A with deg /i = 3, and deg /2 = 1 such that this group is 
not a direct sum of two groups Gi and G2 such that Np^(/j(l — t)) lies on or above Hp^(Gj, deg fj) 
for j = 1,2. Let us consider the Weil polynomial f{t) = (i^ — 2t + 9) + 3)^, and let A be an abelian 
surface such that = /. Then /(I — t) — {t"^ + %){t — 4)^. Let Vi,V2,v^,Vi be a basis of V2{A) 
such that (1 - F)vi = 2v2, (1 - F)v2 = -4^;i, (1 - F)v^ = iv^, and (1 - F)v4 = Av^. Let T be the 
Z2-submodule of V2{A) generated by Ui = Vi + V3, U2 = — 4f 2 + 4^3, "Us = f 2 + V4, and U4 — Avi + 2v4. 
By Lemma 1 there exists an abelian surface B such that T2{B) = T. We claim that 

B{¥g)2 = Z/8Z©Z/16Z. 

Indeed, 

(1 - F)ui = 4mi + 2m3 - M4 e T 

(1 - F)u2 = I6M3 G T 
(1 - F)?i3 = Aui - U2 + 4^3 e T 

(1 - F)u4 = 8ui e T. 

Theorem 1 and Conjecture 1 allows one to classify the groups of points on simple abelian surfaces. 
However the author does not know even a conjectural classification of groups of points on nonsimple 
surfaces. 
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